WHAT IS CLAIMED IS: 



1. A route searching system comprising: 

a road map database for storing a road map data, the road map data 
5 including (i) node data that indicates nodes that correspond to predetermined 
kinds of points on a road including at least an intersection, and (ii) link data 
that indicates a link that corresponds to a road section that connects the 
predetermined kinds of points on a road corresponding to the nodes! and 

a searching device for calculating link costs as for individual links that 

10 correspond to individual road sections that consist of individual route options 
from a first point to a second point, on the basis of said road map database, 
and thereby searching one of the individual route options whose total link cost 
is the lowest, as an optimal route, from among a plurality of links that 
correspond to all the road sections of the individual route options, 

15 wherein said searching device increases or decreases the link cost of a 

link corresponding to a road section that requires a difficult turn on the 
individual route options, the difficult turn being the right turn or the left turn 
one of which is more difficult than the other in accordance with a traffic rule, 
and connecting to a node that corresponds to the intersection, in at least two 

20 cases depending on difficulty of the difficult turn at the intersection. 

2. The route searching system according to claim 1, wherein said 
searching device judges a link corresponding to the road section that requires 
the difficult turn, and connecting to a node that corresponds to the 

25 intersection, from among said plurality of links, on the basis of said road map 
database, and increases or decreases the link cost of the judged link, 
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depending on the difficulty of the difficult turn. 

3. The route searching system according to claim 1, wherein said 
searching device increases or decreases the link cost of a link corresponding to 
5 the road section that requires the difficult turn, depending on at least one of a 
road width, the number of lanes, a road type and an existence of a traffic 
signal, which are indicated by attribute information of the link or the node 
included in at least one of the link data or the node data. 

10 4. The route searching system according to claim 1, wherein said 
searching device, 

firstly calculates temporarily link costs of a plurality of links 
corresponding to said all the road sections, and then 

judges whether or not a link corresponding to the road section that 
15 requires the difficult turn exists in said plurality of links corresponding to said 
all the road sections, and if exists, calculates link costs of said plurality of 
links corresponding to all the road sections, by adding a first predetermined 
value to link costs that are temporarily calculated, depending on the difficulty 
of the difficult turn. 

20 

5. The route searching system according to claim 4, wherein said 
searching device increases the first predetermined value, as a connection 
angle formed by two links connected to the node corresponding to the 
intersection decreases. 

25 

6. The route searching system according to claim 4, wherein said 
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searching device temporarily calculates the link cost, and then judges whether 
or not a link corresponding to a road section that requires an easy turn, the 
easy turn being the right turn or the left turn one of which is easier than the 
other, exists in said plurality of links corresponding to said all the road 
5 sections, and if exists, calculates link costs of said plurality of links 
corresponding to said all the road sections, by adding a second predetermined 
value, which is smaller than the first predetermined value, to link costs that 
are temporarily calculated. 

10 7. The route searching system according to claim 1, wherein said 
searching device determines a node corresponding to the intersection, on the 
basis of a connection angle formed by two links connected to each node on the 
route options, and increases the link cost of the link corresponding to the road 
section that requires the difficult turn and connecting to the determined node 

15 corresponding to the intersection. 

8. A route searching system comprising- 

a road map database for storing a road map data, the road map data 
including data that indicates (i) intersections and (ii) a road section 

20 connecting the intersections; and 

a searching device for calculating a cost, that is a quantitative index of 
the difficulty or facility in driving as for individual road sections that consist 
of individual route options from a first point to a second point, on the basis of 
said road map database, and thereby searching one of the individual route 

25 options whose total cost is the lowest, as an optimal route, from among all the 
road sections of the individual route options, 
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wherein said searching device increases or decreases the cost of a road 
section that requires a difficult turn after passing the intersection on the 
individual route options from among a plurality of road sections that consist of 
all road sections of the individual route options, the difficult turn being the 
5 right turn or the left turn one of which is more difficult than the other in 
accordance with a traffic rule, in at least two cases depending on difficulty of 
the difficult turn at the intersection. 

9. The route searching system according to claim 1, further comprising: 
10 an inputting device for inputting a starting point or a current position 

as the first point and inputting a destination as the second point; and 

an outputting device for outputting the searched optimal route in a 
predetermined format. 

15 10. A navigation system comprising: 

a route searching system provided with: a road map database for 
storing a road map data, the road map data including (i) node data that 
indicates nodes that correspond to predetermined kinds of points on a road 
including at least an intersection, and (ii) link data that indicates a link that 

20 corresponds to a road section that connects the predetermined kinds of points 
on a road corresponding to the nodes; and a searching device for calculating 
link costs as for individual links that correspond to individual road sections 
that consist of individual route options from a first point to a second point, on 
the basis of said road map database, and thereby searching one of the route 

25 options whose total link cost is the lowest, as an optimal route, from among a 
plurality of links that correspond to all the road sections of the individual 
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route options, wherein said searching device increases or decreases the link 
cost of a link corresponding to a road section that requires a difficult turn on 
the individual route options, the difficult turn being the right turn or the left 
turn one of which is more difficult than the other in accordance with a traffic 
5 rule, and connecting to a node that corresponds to the intersection, in at least 
two cases depending on difficulty of the difficult turn at the intersection; 
a locating device for locating a current position; and 
a route guiding device for performing predetermined kinds of route 
guidance, on the basis of the current position that is located by the locating 
10 device and the optimal route that is searched by the searching device. 

11. The navigation system according to claim 10, further comprising: a 
center device and a navigation terminal device, which are connected to each 
other via a communication network, wherein 
15 at least a part of said road map database is included in said center 

device, and 

said locating device and said route guiding device are included in said 
navigation terminal device. 

20 12. A route searching method of calculating link costs as for individual 
links that correspond to individual road sections that consist of individual 
route options from a first point to a second point, on the basis of a road map 
database for storing a road map data, the road map data including (i) node 
data that indicates nodes that correspond to predetermined kinds of points on 

25 a road including at least an intersection, and (ii) link data that indicates a link 
that corresponds to a road section that connects the predetermined kinds of 
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points on a road corresponding to the nodes; and thereby searching one of the 
route options whose total link cost is the lowest, as an optimal route, from 
among a plurality of links that correspond to all the road sections of the route 
options, said method comprising* 
5 a determining process of determining a link corresponding to a road 

section that requires a difficult turn on the route options, the difficult turn 
being the right turn or the left turn one of which is more difficult than the 
other in accordance with a traffic rule, and connecting to a node that 
corresponds to the intersection, on the basis of said road map database! and 
10 a increasing or decreasing process of increasing or decreasing the link 

cost of the determined link, in at least two cases depending on difficulty of the 
difficult turn at the intersection. 

13. A route searching method of calculating a cost, that is a quantitative 
15 index of the difficulty or facility in driving as for individual road sections that 
consist of individual route options from a first point to a second point, on the 
basis of a road map database for storing a road map data, the road map data 
including data that indicates (i) intersections and (ii) a road section 
connecting the intersections; and thereby searching one of the individual 
20 route options whose total cost is the lowest, as an optimal route, from among 
all the road sections of the individual route options, said method comprising* 

a determining process of determining a road section that requires a 
difficult turn after passing the intersection on the route options from among a 
plurality of road sections that consist of all road sections of the individual 
25 route options, the difficult turn being the right turn or the left turn one of 
which is more difficult than the other in accordance with a traffic rule; and 
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an increasing or decreasing process of increasing or decreasing the 
cost of the determined road section, in at least two cases depending on 
difficulty of the difficult turn at the intersection. 

14. A computer program product in a computer-readable medium for 
tangibly embodying a program of instructions executable by a computer to 
make the computer function as at least a searching device for calculating link 
costs as for individual links that correspond to individual road sections that 
consist of individual route options from a first point to a second point, on the 
basis of a road map database, and thereby searching one of the individual 
route options whose total link cost is the lowest, as an optimal route, from 
among a plurality of links that correspond to all the road sections of the 
individual route options, wherein said searching device increases or decreases 
the link cost of a link corresponding to a road section that requires a difficult 
turn on the individual route options, the difficult turn being the right turn or 
the left turn one of which is more difficult than the other in accordance with a 
traffic rule, and connecting to a node that corresponds to the intersection, in at 
least two cases depending on difficulty of the difficult turn at the intersection. 

15. The route searching system according to claim 8, further comprising: 
an inputting device for inputting a starting point or a current position 

as the first point and inputting a destination as the second point; and 

an outputting device for outputting the searched optimal route in a 
predetermined format. 

16. A navigation system comprising: 
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a route searching system provided with- a road map database for 
storing a road map data, the road map data including data that indicates (i) 
intersections and (ii) a road section connecting the intersections; and a 
searching device for calculating a cost, that is a quantitative index of the 
5 difficulty or facility in driving as for individual road sections that consist of 
individual route options from a first point to a second point, on the basis of 
said road map database, and thereby searching one of the individual route 
options whose total cost is the lowest, as an optimal route, from among all the 
road sections of the route options, wherein said searching device increases or 
10 decreases the cost of a road section that requires a difficult turn after passing 
the intersection on the route options from among a plurality of road sections 
that consist of all road sections of the individual route options, the difficult 
turn being the right turn or the left turn one of which is more difficult than 
the other in accordance with a traffic rule, in at least two cases depending on 
15 difficulty of the difficult turn at the intersection; 

a locating device for locating a current position; and 
a route guiding device for performing predetermined kinds of route 
guidance, on the basis of the current position that is located by the locating 
device and the optimal route that is searched by the searching device. 

20 

17. A computer program product in a computer-readable medium for 
tangibly embodying a program of instructions executable by a computer to 
make the computer function as at least a searching device for calculating a 
cost, that is a quantitative index of the difficulty or facility in driving as for 
25 individual road sections that consist of individual route options from a first 
point to a second point, on the basis of said road map database, and thereby 
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searching one of the individual route options whose total cost is the lowest, as 
an optimal route, from among all the road sections of the individual route 
options, wherein said searching device increases or decreases the cost of a 
road section that requires a difficult turn after passing the intersection on the 
5 individual route options from among a plurality of road sections that consist of 
all road sections of the individual route options, the difficult turn being the 
right turn or the left turn one of which is more difficult than the other in 
accordance with a traffic rule, in at least two cases depending on difficulty of 
the difficult turn at the intersection. 
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